Definite Integration of Parametric Rational Functions: Applying a DITLU
نویسنده
چکیده
In [2] we presented a Definite Integral Table Lookup (the DITLU) for parametric functions, including a minimal prototype implementation demonstrating its capabilities. In this paper we present a possible application of a DITLU, which would extend its utility for a modest investment of effort. The naive algorithm for indefinite integration of rational functions (see e.g. [12, 2.10]) can be implemented for parametric rational functions. This involves splitting the rational function integrand using partial fractions. The resulting integrands all fall within a limited class which may be covered in a DITLU by a very small number of table entries. Extensions of this idea to less naive integration algorithms, and the number of table entries required to implement them, are also considered.
منابع مشابه
Lower Complexity Bounds for Parametric Stochastic Itô Integration
We study the complexity of pathwise approximation of parameter dependent stochastic Itô integration for Cr functions, with r ∈ R, r > 0. Both definite and indefinite integration are considered. This complements previous results [2] for classes of functions with dominating mixed smoothness. Upper bounds are obtained by embedding of function classes and applying some generalizations of these prev...
متن کاملStrictly positive definite functions on the unit circle
We study strictly positive definite functions on the unit circle in the Euclidean space of dimension two. We develop several conditions pertaining to the determination of such functions. The major result is obtained by considering the set of real numbers as a vector space over the field of rational numbers and then applying the Kronecker approximation theorem and Weyl’s criterion on equidistrib...
متن کاملComplexity of the Creative Telescoping for Bivariate Rational Functions
The long-term goal initiated in this work is to obtain fast algorithms and implementations for definite integration in the framework, introduced by Almkvist and Zeilberger, of (differential) creative telescoping. Our approach bases on complexity analysis, by obtaining tight degree bounds on the various differential operators and polynomials involved in the method. To make the problem more tract...
متن کاملRational Chebyshev Collocation approach in the solution of the axisymmetric stagnation flow on a circular cylinder
In this paper, a spectral collocation approach based on the rational Chebyshev functions for solving the axisymmetric stagnation point flow on an infinite stationary circular cylinder is suggested. The Navier-Stokes equations which govern the flow, are changed to a boundary value problem with a semi-infinite domain and a third-order nonlinear ordinary differential equation by applying proper si...
متن کاملA meshless technique for nonlinear Volterra-Fredholm integral equations via hybrid of radial basis functions
In this paper, an effective technique is proposed to determine thenumerical solution of nonlinear Volterra-Fredholm integralequations (VFIEs) which is based on interpolation by the hybrid ofradial basis functions (RBFs) including both inverse multiquadrics(IMQs), hyperbolic secant (Sechs) and strictly positive definitefunctions. Zeros of the shifted Legendre polynomial are used asthe collocatio...
متن کامل